#include<iostream>
using namespace std;

class Solution {
public:

    string temp;
    void dfs(string& ans, int n, int k) {
        if (n == 0) {
            ans += temp;
            return;
        } else {
            for (int i = 0; i < k; i++) {
                temp += ('0' + i);
                dfs(ans, n - 1, k);
                temp.pop_back();
            }
        }
    }

    string crackSafe(int n, int k) {
        string ans;
        dfs(ans, n, k);
        return ans;
    }
};

int main() {

    return 0;
}